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1. Introduction 

Let (W, S) be a finite Coxeter system and let I : W — > N denote the length 
function. If / C S, Wi =< I > is the standard parabolic subgroup generated 
by I and Xj = {w G W | V s e /, £(ws) > £(w)} is a cross-section of WjWj. 
Write xi — YlweXi w e 25 W, then Y,{W) = (Bics^xi is a subalgebra of ZW and 
the Z-linear map 9 : £(W) — > ZlrrVU, a;/ i— > Ind^ 1 is a morphism of algebras: 
E(W^ is called the descent algebra or the Solomon algebra of |18j . However, the 
morphism is surjective if and only if W is a product of symmetric groups. 

The aim of this paper is to construct, whenever W is of type C, a subalge- 
bra T,'(W) of ZVU containing E(W) and a surjective morphism of algebras 6' : 
£'(W) — > ZIrrPU build similarly as E(W) by starting with a bigger generating 
set. More precisely, let (W^S^) denote a Coxeter system of type C n and write 
S n = {t, si, . . . , s n -i} where the Dynkin diagram of (W n , S n ) is 

t Sl S 2 S n -1 

Let t\ = t and ij = Si-iU^iSi-i (2 < i < n) and 5'j = S„ U {ti, . . . ,t n }. Let 
Pq(54) denote the set of subsets I of S' n such that I =< I > CiS' n . If J e "Po(S' n ), 
let W/, X/ and a;/ be defined as before. Then: 

Theorem. E'(Wn) = ©/e-p (S' \Zxi is a subalgebra ofZW n and the "L-linear map 
9 n : E'(Wn) — > *ZIrrW n , x\ i— > Ind]^ 1 is a surjective morphism of algebras. 
Moreover, Ker#„ = X)/=/' 25(a;j — 2;/') Q ®z Ker(9„ is t/ie radical of the Q- 
algebraQ® z Y>'{W n ). 

In this theorem, the notation 1 = 1' means that there exists ui € W„ such that 
J' = W I, that is, W/ and Wp are conjugated. This theorem is stated and proved in 
i j3.3l Note that it is slightly differently formulated: in fact, it turns out that there is 
a natural bijection between signed compositions of n and Vo(S' n ) (see Lemma \2. 511 . 
So, everything in the text is indexed by signed compositions instead of Vo(S' n ). It 
must also be noticed that, by opposition with the classical case, the multiplication 
xjxj may involve negative coefficients. Using another basis, we show that E'(W n ) 
is precisely the generalized descent algebra discovered by Mantaci and Reutenauer 

na 

Using this theorem and the Robinson-Schensted correspondence for type C con- 
structed by Stanley [201 an d a Knuth version of it given in [S], we obtain an analog 
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of Jollenbeck's result (on the construction of characters of the symmetric group 
|12|) using an extension 9 n : Q n — > ZIrr W n of 9 n to the coplactic space Q n (see 
Theorem 14.1411 . The coplactic space refer to Jollenbeck's construction revised in 

Now, let SV = (Bn>o%W n , E' = ©„> E'(W n ) and Q = (B n > Q n - Let 9 = 
©n>o^n and 9 = © n >o#n- Aguiar and Mahajan have proved that SV is naturally 
a Hopf algebra and that E' is a Hopf subalgebra pQ. We prove here that Q is 
also a Hopf subalgebra of (containing E') and that 9 and 9 are surjective 
morphisms of Hopf algebras (see Theorem 15 .8(1 . This generalizes similar results in 
symmetric groups f |17| and |3]), which are parts of combinatorial tools used within 
the framework of the representation theory of type A (see for instance 

In the last section of this paper, we give some explicit computations in S'(W^) 
(characters, complete set of orthogonal primitive idempotents, Cartan matrix of 
E'(W2)...)- 

In the Appendix, P. Baumann and the second author link the above construction 
with the Specht construction and symmetric functions (see UU). 

Remark. It seems interesting to try to construct a subalgebra Yj'(W) of ZI4 7 con- 
taining S(VF) and a morphism 9' : Y/(W) — > ZlirW for arbitrary Coxeter group 
W. But it is impossible to do so in a same way as we did for type C (by extending 
the generating set). Computations using CHEVIE programs show us that it is impos- 
sible to do so in type D4 and that the reasonable choices in F4 fail (we do not obtain 
a subalgebra!). However, it is possible to do something similar for type G2. More 
precisely, let (W, S) be of type G2. Write S — {s, t} and let 5" = {s, t, sts, tstst} and 
repeat the procedure described above to obtain a sub-Z-module E'(W) of ZW and 
a morphism 9' : E'(W) — > ZIrrW. Then the theorem stated in this introduction 
also holds in this case. We have rankz ^'(W) — 8 and rank^Kerf = 2. 

2. Some reflection subgroups of hyperoctahedral groups 

In this article, we denote [to, n] = {i G Z | to < i < n} — {m, m+1, . . . , n — 1, n}, 
for all to < n G Z, and sign (i) G {±1} the sign of i G Z \ {0}. If is a set, we 
denote by 6(-B) the group of permutations on the set E. If to G Z, we often denote 
by to the integer —to. 

2.1. The hyperoctahedral group. We begin by making clear some notations 
and definitions concerning the hyperoctahedral group W n . Denote 1„ the identity of 
W n (or 1 if no confusion is possible). We denote by lt(w) the number of occurrences 
of t in a reduced decomposition of w and we define £ s (w) = £(w) — it(w). 

It is well-known that W n acts on the set = [l,n] U [n, 1] by permutations as 
follows: t = (I, 1) and = (i + + 1) for any i G [l,n— 1]. Through this 

action, we have 

W n = {w g 6(J„) I Vie /„, W(T) = ^(i)}. 

We often represent w G W„ as the word w(l)w(2) . . . w(n) in examples. 

The subgroup W n — {w G W„ | w([l,n]) = [l,n]} of W n is naturally identified 
with 6 n , the symmetric group of degree n, by restriction of its elements to [l,n]. 
Note that Wn is generated, as a reflection subgroup of W n , by S n = {si, ■ ■ ■ , s„_i}. 
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A standard parabolic subgroup of W n is a subgroup generated by a subset of S n 
(a parabolic subgroup of W n is a subgroup conjugate to some standard parabolic 
subgroup). Note that (Wn,Sn) is a Coxeter group, which is a standard parabolic 
subgroup of W n . If m < n, then S m is naturally identified with a subset of S n and 
W m will be identified with the standard parabolic subgroup of W n generated by S m . 

Now, we set T n — {t\, . . . ,t n }, with ti as in Introduction. As a permutation 
of /„, note that ti = (i,i), then the reflection subgroup T„ generated by T n is 
naturally identified with (Z/2Z) n . Therefore W n = Wn X 2„ is just the wreath 
product of & n by Z/2Z. If w £ W n , we denote by (ws,wt) the unique pair in 
6 n x T n such that u> = wswt- Note that £t{w) — £t(u>T)- In this article, we will 
consider reflection subgroups generated by subsets of S' n = S n U T n . 

2.2. Root system. Before studying the reflection subgroups generated by subsets 
of S' n , let us recall some basic facts about Weyl groups of type C (see 0). Let 
us endow K™ with its canonical euclidean structure. Let (ei, . . . ,e„) denote the 
canonical basis of M. n : this is an orthonormal basis. If a £ W l \ {0}, we denote by 
s a the orthogonal reflection such that s a (a) — —a. Let 

$+ = {2a | 1 < i < n} U {ej + fe., | v £ {1, -1} and 1 < i < j < n}, 

$,7 = -$+ and = $+ U Then $„ is a root system of type C n and $+ is a 
positive root system of $„. By sending t to S2ei and Si to s e;+1 _ ei (for 1 < i < n — 1), 
we will identify W„ with the Coxeter group of $„. Then 

A„ = {2ei, e 2 - ei, e 3 — e 2 , . . . , e„ - e„_i} 

is the basis of $„ contained in and the subset S n of W n is naturally identified 
with the set of simple reflections {s a \ a £ A„}. Therefore, for any w £ W n we 
have 

^H-l'P+nu;- 1 ^-)!; 
and £(ws a ) < £(w) if and only if w(a) £ for all a £ 

Remark 2.1 - Let w £ W n and let a £ Then £(ws a ) < £(w) if and only if 
u>(a) £ <&~. Therefore, if i £ [1, n — 1], then 

^(wsj) < £(w) ^> w(i) > w(i + 1), 

and, if j £ [l,n], then 

^(u;^) < £(io) <=> w(j) < 0. 
Therefore, we deduce from the strong exchange condition (see ^] §5.8]) 
(2.2) £ t (u>) = \{i £ [l,n] | w(i) < 0}|. 

2.3. Some closed subsystems of <&„. Consider the subsets {si,ti} and {si,t2} 
of S' n (n > 2). It is readily seen that these two sets of reflections generate the same 
reflection subgroup of W n . This lead us to find a parametrization of subgroups 
generated by a subset of S' n . 

A signed composition is a sequence C = (ci, . . . , c r ) of non-zero elements of Z. 
The number r is called the length of C. We set \C\ — Yli=i ^ 1^1 = n ' 
we say that C is a signed composition of n and we write C \ \=n. We also define 
C+ = ( | cx | , • • • , |c r |) ||= n, C _ = — C + and C = -C. We denote by Comp(n) the set 
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of signed compositions of n. In particular, any composition is a signed composition 
(any part is positive). Note that 

(2.3) |Comp(n)| = 2.3"" 1 . 

Now, to each C = (ci, . . . , c r ) \ \=n, we associate a reflection subgroup of W n as 
follows: for 1 < i < r, set 

I (i) = i I S + if Cl <0, 
C \l$ + U-lg + if > 0, 

where = [\a\ + ■■■ + |c*_ a | + 1, |ci| + • • • + |cj|] . Then 

W c = {weW n \Vl<i<r, w{I { c y ) = I { c ] } 
is a reflection subgroup generated by 

S c = {s p G S n | |ci| + ••• + \a-i\ + 1 <p < |ci| + ••• + \a\ - 1} 

LJ { < |c 1 |+---+|c J - 1 |+i G T„ | c, > 0} cSi 

Therefore, V^c — W Cl x • • • x W Cr : we denote by (w\, . . . , w r ) i— ► w\ x • • • x w r the 
natural isomorphism W Cl x • • • x W Cr Wc- 

Example. The group ^2,3, 1,3.1) — ®2 x W3 x 61 x 63 x W\ is generated, as a 
reflection subgroup of by 1,3,1) = {si}U{t 3 , s 3 , s 4 }U{s 7 , s 8 }U{ti } C S' w . 

The signed composition C is said semi-positive if c, > —1 for every i G [1,7*]. 
Note that a composition is a semi-positive composition. We say that C is negative 
if q < for every i G We say that C is parabolic if Cj < for i G [2, r]. Note 

that C is parabolic if and only if Wc is a standard parabolic subgroup. 

Now, let S' c = S' n n Wc, $c = {a £ $„ | s a G W c } and $+ = $ c n 
Then Wc is the Weyl group of the closed subsystem <!>c of <!>„. Moreover, is a 
positive root system of $c and we denote by Ac the basis of <&c contained in <j>J. 
Note that Sc — {s a \ a G Ac}, so (Wc, Sc) is a Coxeter group. 

Let ^c : Wc — > N denote the length function on Wc with respect to S'c- Let 
wc denote the longest element of Wc with respect to ic- If C is a composition, 
we denote by ac the longest clement of &c — Wq with respect to ijj (which is the 
restriction of I to &c)- In other words, ac = In particular, w n (resp. o~ n ) 
denotes the longest element of W n (resp. 6„). 

Write T c = T n n W c and T c = X„ ("1 W c , then observe that 

(2.4) W c = W c - x Tc = 6 C + x X C - 

Remarks. (1) This class of reflection subgroups contains the standard parabolic 
subgroups, since S n C S' n . But it contains also some other subgroups which are 
not parabolic (consider the subgroup generated by {ii, ^2} as example). In other 
words, it may happen that Ac <£. A„. In fact, Ac C A„ if and only if Wc is a 
standard parabolic subgroup of W n . 

(2) If Wc is not a standard parabolic subgroup of W n , then lc is not the re- 
striction of i to Wc ■ 

We close this subsection by an easy characterization of the subsets S' c : 
Lemma 2.5. Let X be a subset of S' n . Then the following are equivalent: 
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(1) < x > ns' n = x. 

(2) X HT n is stable under conjugation by < X > . 

(3) A n T„ is stable under conjugation by < X n S n >■ 

(4) There exists a signed composition C of n such that X = S' c . 

Corollary 2.6. Let w G W n and let C\\=n. If W S' C C S' n , then there exists a 
(unique) signed composition D such that W S' C = S' D . 

Proof. Indeed, W S' C n T n = W (S' C n T n ) and W S' C n S n = W (S' C n S n ). □ 

2.4. Orbits of closed subsystems of <f>„. In this subsection, we determine when 
two subgroups Wc and Wd of W n are conjugated. A bipartition of n is a pair 
A = (A + , A - ) of partitions such that |A| := |A + | + |A~| = n. We write A lh n to say 
that A is a bipartition of n, and the set of bipartitions of n is denoted by Bip(n). 
It is well-known that the conjugacy classes of W n are in bijection with Bip(n) (see 
[HIE])- We define A as the signed composition of n obtained by concatenation of 
A + and — A~. The map Bip(n) — > Comp(n), A i — > A is injective. 

Now, let C be a signed composition of n. We define A(C) = (A + , A - ) as the 
bipartition of n such that A + (resp. A - ) is obtained from C by reordering in 
decreasing order the positive parts of C (resp. the absolute value of the negative 
parts of C). One can easily check that the map 

A : Comp(rt) ► Bip(n) 

is surjective (indeed, if A G Bip(n), then A(A) = A) and that the following proposi- 
tion holds: 

Proposition 2.7. Let C,D\\=n, then Wc and Wd are conjugate in W n if and 
only if A(C) = A(Z?). If is a closed subsystem of $ n , then there exists a unique 
bipartition A of n and some w G W n such that ^ = «j(<1>^). 

Let C, D\\=n, then we write C C D if W c C W D . Moreover, C, C C D and if 
Wc and Wc are conjugate under Wd, then we write C =d C . 

2.5. Distinguished coset representatives. Let C\\=n, then 

A c = {x G W n | V w G W c , i{xw) > £(x)} 

is a distinguished set of minimal coset representatives for W n /Wc (see proposition 
below). It is readily seen that 

X c = {we W n I «;(*£) G $+} 

= {w G W n | V a G A c , io(a) G $+}. 

Finally 

A c = {w E W n | V r G 5 C , > £{w)}. 

We need a relative notion: if D |(=n such that C C D, the set A^? = Ac n Wb 
is a distinguished set of minimal coset representatives for Wd/Wc- If D = (n) we 
write Ag instead of X^ . 

Proposition 2.8. Let C\\=n, then: 

(a) The map Xc x Wc ~~ * W n , [x, w) i— > xw is bijective. 

(b) If C C D. then the map Xd x A^ — > Ac, (^, y) i— > «s bijective. 

(c) If x £ Xc and w G Wc> ^en it{xwx~ l ) > £t{w). Consequently, & n n 
I W c = 6„n I 6 c+ . 
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Proof, (a) is stated, in a general case, in Proposition 3.1]. (b) follows easily from 
(a). Let us now prove (c). Let x G Xc and w € Wc- Let I = {i 6 I n \ w(i) < 0} 
and J = {i G J n | artea; -1 (i) < 0}, then ^ t (w) = |/| and ftfiira" 1 ) = |J|, bvIO 
Now let i G I, then tj G Wp, so lt{xti) > £t(x). In other words, x(i) > 0. Now, we 
have iwj;" 1 (^(*)) = xw(i). But, u>(i) < and t_ w u) = wUw~ 1 G Wc- Therefore, 
x(—w(i)) — —xw(i) > 0. This shows that x(i) £ J. So, the map / — > J, i i— > x(i) 
is well-defined and clearly injective, implying |/| < \J\ as desired. 

The last assertion of this proposition follows easily from this inequality and from 
the fact that 6 C + = {w e W c \ £ t (w) =0}. □ 

Proposition 2.9. Let C \ \=n and x e Xc be such that X S' C C S' n . Let D be the 
unique signed composition of n such that X S' C = S' D (see Corollary \2.b}) . Then 
X c = X D x. 

Proof. By symmetry, it is sufficient to prove that, if w G Xd, then wx G Xc- Let 
a G $+. Then, since x G Xc, we have x(a) G n x $c = So w(x(a)) G 
since u; G X^. So tra G Xc- D 



2.6. Maximal element in Xc- It turns out that, for every signed composition 
C of n, Xc contains a unique element of maximal length (see Proposition 12. 12| . 
First, note the following two examples: 

(1) if C is parabolic, it is well-known that lc is the restriction of I and that, for 
all (x,w) G Xc x Wc, we have 

£(xw) = e(x) + e(w) 

In particular, w n wc is the longest element of Xc (see 0); 

(2) let C be a composition of n, then Wc is not in general a standard parabolic 
subgroup of W n . However, since Wc contains % n , Xc is contained in 6„. This 
shows that 

Xc — X^j — X-q n & n - 
In particular, Xc contains a unique element of maximal length: this is a n o~c', 

Now, let k and I be two non-zero natural numbers such that k + I = n. Then 
Wk,i is not a parabolic subgroup of W n . However, W k j is a standard parabolic 
subgroup of W n and W k j C Wfc,;. So Xk,i C -X" fc j. So, if a; G Xfc^ and w G Wjj. f, 
then 

(2.10) £{xw)=£{x) + £{w). 

This applies for instance if w G Wfe C W k j. 

Then, we need to introduce a decomposition of Xc using Proposition 12.81 (b). 
Write C = {c\, . . . ,c r )\\=n. We set 

Y — ^^(I C1 I^ h|c«|,Cj-|-i,...,Cr) 

AC,i - A (|c 1 |+...+|c 4 _ 1 |,c i ,... J c r )' 

Then the map 

Xc,r X ■ ■ • X Xc.2 x Xc,l > Xc 

(x r , . . . ,X 2 ,Xi) I > X r ...X 2 Xi 

is bijective by Proposition 12. 81 (b). Moreover, bv l2.10l we have 

(2.11) i{x r . . . X 2 X 1 ) = i{x r ) + ■■■+ £(x 2 ) + £{x X ) 
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for every (x r , . . . ,x 2 ,xi) G Xc,r x • • • x X c ,2 x Xc,i- For every i G [l,r], Xc.i 
contains a unique element of maximal length (see (l)-(2) above). Let us denote it 
by r)c,i- We set: 

f]c = vc,r ■ ■ ■ r)c,ir\c,\- 

Then, bv l2.11l we have 

Proposition 2.12. Let C \\=n, then rjc is the unique element of Xc of maximal 
length. 

2.7. Double cosets representatives. If C and D are two signed compositions of 
n, we set 

Xcd = X c 1 n Xjj ■ 

Proposition 2.13. Let C and D be two signed composition of n and let d G Xcd- 
Then: 

(a) There exists a unique signed composition E of n such that S' E = S' c fl S' D . 
Lt will be denoted byCC\ d D or d D n C. We have (C n d D)- = C" n d £>- . 

(b) W c n d W D = W Cn *D and W c D d S D = 5 C n d W D = ^ n-J3 . 

(c) If w G W C n d D> then £ t (w) = £ t (d~ 1 wd). 

(d) If w £ WcdWo, then there exists a unique pair (x,y) G X^ ndD x s«c/i 

(e) Lei (x, y) € Xg ndD x W D; then £{xdy) > £(x s )+£ t {x)+£(d) + e(y s ) + e t {y). 

(f) d is the unique element of WcdWjy of minimal length. 

Proof, (a) follows immediately from Lemma l2~51 (equivalence between (3) and (4)). 

(b) It is clear that We C Wc f~l Wd- Let us show the reverse inclusion. Let 
w G Wc n d Wjj. We will show by induction on t t (w) that w G W £ . If £ t (w) = 0, 
then we see from Proposition 12. 81 (d) that w G ©c+ ^ d< &D+ = &e+ by definition 
ofJ5+ 

Assume now that £ t (w) > and that, if w' G Wc n d Wc is such that £t{w') < 
£t{w), then w' G We- Since £ t (w) > 0, there exists i G [l,n] such that < 0. 
In particular, ^ G 1c- By the same argument as in the proof of Proposition 12.81 
(d), we have that U G d W D - So, U € T c n d T D = T E . Now, let w' = wU. Then 
U G We, t</ G Wc fl d Wo and £ t {w') — £ t {w) — 1. So, by the induction hypothesis, 
iu' G Ws, some We. 

The other assertions of (b) follow easily. 

(c) Let w = o\...o~i be a reduced decomposition of w with respect to Sc- 
Then d^wd = {d^aid) . . . {d^aid). But d^end G d '\S' c n d 5^) = S' d . lcnD , 
so £t(d~ 1 o- i d) — £ t (o-i). Since £ t (w) = £t[p\) + ■• • + £t(o~i), we see that ^ t (w) > 
£ t (d~ 1 wd). By symmetry, we obtain the reverse inequality. 

(d) Let G WcdWo- Let us write w = adb, with a G Wc and 6 G Wd- We then 
write a = xa' with x G X^ ndD and a' G 6cn d E>- Then d _1 a'd G W d -i Cnz;i C Wd. 
Write y = (d~ 1 a'd)b. Then (x, y) G X£ ndD x W/j and io = xdy. 

Now let (a:', y') G X^ ndD x Wd such that w = x'dy'. Then x'~ 1 x = d{yy'^ l )d^ 1 . 
So G W C n d D, that is rrWc = x'Wc- So x — x' and 7/ = y'. 

(e) Let (or, y) G X^ ndD x Wd- We will show by induction on £t(x) + £t(y) that 

£{xdy) > £(x s ) + £ t (x) + £(d) + £(y s ) + £ t {y). 
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If i t (x) = t t {y) = 0, then x e Xg_ nd(D _ y y G & D + and d G X C -, D -- So, by 
Lemma 2], we have £{xdy) — £{x$) + £(d) + £(ys), as desired. 

Now, let us assume that £t{x) + £t(y) > and that the result holds for every 
pair (x',y r ) G X^ ndD x W D such that £ t (x') + l t (y') < £ t (x)+£ t (y). By symmetry, 
and using (c), we can assume that £t(y) > 0. So there exists i £ I„ such that 
y(i) < 0. Let y' = yt t . Then U G T D , £{y s ) = £{y' s ), £ t (y') = £t{y) - 1. Therefore, 
by induction hypothesis, we have 

£(xdy') > £{x s ) + £ t {x) + £{d) + £{y s ) + £ t {y) - 1. 

It is now enough to show that £(xdy'ti) > £(xdy'), that is xdy'(i) > 0. Note that 
y'(i) > and that = y'tiy'~ x £ Wd- So the result follows from the following 
lemma: 



Lemma 2.14. If d G Xcd, if x G X® ndD and if j G [l,n] is such 
that tj G Td, then xd(j) > 0. 

Proof. Since tj G Wd and d G Xd, we have d(j) > 0. Two cases 
may occur. If t^u> G Tc, then td(j) = dtjd^ 1 G T Cn d D . Therefore, 
x(d(j)) > since x G X^ ndD . If t d ^ ^ Tc, then x(d(j)) > since 
x G Wc — &c+ x ^C- □ 

(f) follows immediately from (e). □ 

Remark 2.15 - Let C and D be two signed compositions of n and let d G -Xcd- 
Then d^ 1 G and, by Proposition 12. 91 we have that 

^CrWD ' = X d -i CnD . 

Corollary 2.16. The map X CD —* W c \W n /W D is bijective. 

Proof. The proposition 12.131 (f) shows that the map is injective. The surjectivity 
follows from the fact that, if w G W n is an element of minimal length in WcwWd, 
then w G Xcd- D 



Corollary 2.17. If C is parabolic or if D is semi-positive, then 

X D = Y[ x ^ ndD d. 

deXcn 

Proof. It follows from Corollary 12 . 161 that 

\X D \ = \W n /W D \= \W c dW D /W D \= \ X 

deXcD dex CD 
the last equality following from Proposition ^. 131 (d). So, it remains to show that, 
if d G Xcd and if x G X^ ndD , then xd G Xd- 

Assume that we have found s G Sd such that £(xds) < £(xd). If s G Td, then s = 
ti for som i £ I n . But, by Lemma \'Z. 141 xd(i) > 0, so £(xdti) > £(xd), contradicting 
our hypothesis. Therefore, s G Sd-, that is s = s$ for some i G [1, n — 1]. If 
C is parabolic, C (~l d D is also parabolic. Therefore, £(xds) > £(xd) which is a 
contradiction, so D is semi-positive. Therefore, we have that U and U + i belong to 
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Td- Thus, by Lemma 12.141 we have xd(i) > and xd(i + 1) > 0. Moreover, since 
£(xdsi) < £(xd), we have 

(*) < xd(i + 1) < xd{i). 

But, since d G Xr>, we have d(i + 1) > d(i). So, by Proposition 12. 131 (b), we have 
that dsid' 1 G S C n d D- Thus ^(x(dsi<i _1 )) > £(x) because x G X^ dD . In other 
words, ird(i + 1) > xd(i). This contradicts (*). □ 

If £7 is a signed composition of n such that C C E and Z? C E, we set = 

ice n w B . 

Example. It is not true in general that Xd = Wdex C D ^cn d D ( ^' This is false, if 
n = k + I with k, I > 1, C = (k,l) and D = (n). See Example 12 . 2 51 for precisions. 

In 15], the authors has given a proof of the Solomon theorem using tools which 
sound like the above results. Here, we cannot translate their proof because of the 
complexity of the decomposition of Xjj (which involve negative coefficients). 

2.8. A partition of W n . If C = (ci, . . . , c r ) is a signed composition of n, we set 
A c = {s| Cl |_| |_j Ci | i G [l,r] and < and c i+ i > 0} 

and „4 c = ScIlA c . 

As example, -An 3,1,2,1,1) = {^5, sg}. Note that ^4c = "4r< if and only if C = D. If 
w G W n , then we define i/ie ascent set of w: 

U' n (w) = {s G S' n I £(ws) > e(w)}. 

Finally, following Mantaci-Reutenauer, we associate to each element w G W n a 
signed composition C(w) as follows. First, let C + (w) denote the biggest composi- 
tion (for the order c) of n such that, for every 1 < i < r, the map w : ■^+^\ ~^ 
is increasing and has constant sign. Now, we define Vi — sign (w(j)) for j G Ic+r w y 
The descent composition of w is C(w) = (uiCy , . . . , ^ r c^). 

Example. C( 9.321.4.58.6.7 ) = (1, 3, 1, 2, 1, 1) ||=9. 

The following proposition is easy to check (see Remark |2.1|) : 
Proposition 2.18. If w G W n , thenU' n {w) — Ac( w )- 

Remark. Mantaci and Reutenauer have defined the descent shape of a signed per- 
mutation |16|. It is a signed composition defined similarly than descent composition 
except that the absolute value of the letters in itj must be in increasing order. For 
instance, the descent shape of 9.3.2.14.58.6.7 is (1, T, 1, 2, 2, T, 1). 



Example 2.19 - Let nl be a non-zero natural number, n' < n and let c G Z such 
that n — nl = \c\. Let w G W n > C W n and write C(u>) = (c%, . . . , c r ) |(=n'. Then 
C {r]i n i >c \w) = (ci, . . . , c r , c). Consequently, if C ||=n, an easy induction argument 
shows that C(rjc) = C. 

We have then defined a surjective map 

C : W n — > Comp(n) 



10 



whose fibers are equal to those of the application U' n : W n — + V(S' n ). The surjec- 
tivity follows from Example 12. 191 If C |=n, we define 

y c = {w g w„ I ch = c}. 

Then 

C\\=n 

Example 2.20 - We have Y n = {1„}, Y n = {a n w n } 7 Yn^.n = {cr n } and Yn i\ = 
{w n }. 

First, note the following elementary facts. 

Lemma 2.21. Let C and D be two signed compositions of n. Then: 

(a) If Y c nX D ^ 0, then Y c C X D . 

(b) r)c € Y c and Y c C X C - 

Proof, (a) If w G W n , then w G if and only if U' n (w) contains S^,. Since the 
map w i — ► U' n {w) is constant on Yc (see Proposition 12 . 1 8|) . (a) follows. 

(b) By Example EH we have r) C G Y c DX C . Therefore, by (a), Y c C X c . □ 

We then define a relation <— between signed composition of n as follow. If C, 
D ||= n, we write C <— D if Yd C Xc- We denote by ^ the transitive closure of the 
relation «— . It follows from Lemma f2. 2 II (a) that 

(2.22) X c = U Yd. 

Example 2.23 - Let w G W n . By Remark 12. II w G if and only if the sequence 
(w(l), w(2), . . . , w(n)) of elements of /„ is strictly increasing (see Remark |2~T|| . So 
there exists a unique k G {0, 1, 2, . . . , n} such that w(i) > if and only if i > k. 
Note that k = lt{w). Let i\ < • • • < %}. be the sequence of elements of 7 n such that 
(w(l), . . . , w(k)) = (ifc, . . . , ii). Then to = r^r^ . . . Vi k where, if 1 < i < n, we set 
fj = Sj_x . . . S2Sit. Note that C(w) = [k,n — k). Therefore, 

X n = {'Ti 1 r t2 . . . r ik < k < n and 1 < ii < i 2 < ■ ■ ■ < ik < n}. 

Note that l^^r^ . . . n k ) = i\ + i% + h u and it{Ti ± n 2 . . . r ik ) = k. We get 

Xn = II Y(k,n-k)^ 
0<k<n 

and, for every k G {0, 1,2,..., n}, we have 

^(fc.n-fc) = {' r ^l r ^2 ■ ■ -n k | 1 < k < h < ■ ■ ■ < ik < n}. 
This shows that (n) <— (k, n — k). 

Proposition 2.24. Let C and D be two signed compositions of n. Then: 

(a) C <- C. 

(b) IfCcD, then C <- L>. 

(c) ^ is an order on Comp(n). 



11 



Proof, (a) follows immediately from Lemma \'2. 211 (b). 

(b) EC CD, then X D C X c . But, by Lemma E23 0), we have Y D C X D . So 

(c) Let ac — ^(mc)- By (a), is reflexive. By definition, it is transitive. So it 
is sufficient to show that it is antisymmetric. But it follows from Lemma \'2. 211 (b) 
that: 

• If C *— D, then cld < ac- 

• If C <— D and if ac = ac, then C = D. 

The assertion (c) now follows easily from these two remarks. □ 

Example 2.25 - If C = (ci, . . . , Cr) is a composition of n (not a signed composition), 
we will prove that 

Y_ _ TT vC Tr(ci,m2,ca-m2,...,m r ,c r -m r ) -l 

" — I I (ci ,7712,02 — ms,...,ra r ,<T-tnr) (ci,m 2 , C2— ro2,...,m r ,c r — ro r ) C,mj,...,m r ) 

0<m2<C2 

0<m3<C3 

0<m r <c r 

where crc,m 2 ,...,m T G S n satisfies 

ff C,m 2 ,...,m r (^(ci,m 2 ,c 2 -m 2 , ...,m, -,c r -m r )) C 
and ^C,m2,...,m r ^ ^(ci,m2,C2-m2,...,m r ,c 1 .-m r }- 

By an easy induction argument, it is sufficient to prove it whenever r — 2. In other 
words, we want to prove that, if k + I — n with k, I > 0, then 

/ n „ _ TT y(fcj) v (fe,m,i-m) 1 

W - J_|_ ^^,m,l-m) I (k,m,l-m) a k,l,m> 

0<m<l 

where er fe ,i, m G 6„ satisfies cr &j ;, m (5^ m ; _ m ) C SJ, and Ufc,;, m £ X^ k ^ m ^ m) . But, if 
< m < I, we set 

{771 + z if 1 < i < k, 
i — k if k + 1 < i < k + m, 
i if k + m + 1 < i < n, 

and one can easily check that (*) holds. Moreover, since S' k m l _ m — S' n \{sk, Sk+ m }, 
we get that o- k> i tm (S ktml _ m ) C S' n and a k j. m G X^ m j_ m) . 

3. Generalized descent algebra 

3.1. Definition. If C and Z? are two signed compositions of n such that Ccfl, 
we set 

= ^2 w e ZW d 

wGXg 

and = ^ ttj G ZVKd. 

Now, let 

V(W D ) = © Zyg C ZWb- 

CCD 
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Note that 

E'(Wb) = 

by Upland Proposition E21 We define 

9 D : tf(W D ) 
as the unique Z-linear map such that 



CCD 



ZItiWd 



W d 



Qd{x c ) = Ind w ~ i c 

for every C C D. Here, lc is the trivial character of Wc- We denote by Ed the 
sign character of Wd- 

Notation. If D = (n), we set £p = xcr, y§ = yc f° r simplification. If E 1 is Z- 
module, we denote by QE the Q- vector space Q <g>z We denote by 9d,q the 
extension of Od to QE'(Wb) by Q-linearity. 

Remark. S'(W n ) contains the Solomon descent algebras of W„ and & n . More- 
over, S'(W n ) is precisely the Mantaci-Reutenauer algebra which is, by definition, 

generated by dd — y£\ f° r au D \ \=n. 

3.2. First properties of Od- By the Mackey formula for product of induced 
characters and by Proposition 12 . 1 31 we have that 



(3.1) 



deXcD 



cnD 



)• 



Example 3.2 - If C is parabolic or D is semi-positive, then, by Corollary 12. 171 we 
have 

Xd = 2_j x cn d D^- 

d£X CD 

Therefore, by Proposition 12. 81 (b) and Remark 12.151 we get 

x C XD = x "- 1 cnD- 
dex CD 

So xcxd G T,'(W n ) and, bv l3.ll (xc)Qn(xD)- □ 

Before starting the proof of the fact that T,'(Wd) is a subalgebra of ZWd and 
that Od is a morphism of algebras, we need the following result, which will be useful 
for arguing by induction. If C C D, the transitivity of induction and Proposition 
12.81 (b) show that the diagram 



(3.3) 



E'(W C 



9c 



ma W c 



ZIitWd 



ZItiWc - 
is commutative. 

Now, let pd ■ Wd — * &d+ be the canonical projection. It induces an injec- 
tive morphism of Z-algebras p* D : ZIrr6^+ — > ZIrr Wd- Moreover, the algebra 
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£'(©£>+) coincides with the usual descent algebra in symmetric groups and is con- 
tained in S'(Wd). Also, the diagram 



£'(6d+) c 



E'(Wb) 



(3.4) 



1D 



ZIrr S^h 



Pd 



ZTitWd 



is commutative. 

Example 3.5 - We have 2/(1,. = W n , jjn = w n a n = a n w n , y n = 1 and 2/(i,...,i) = 
cr„. It is well-known JS] that y(i j) belongs to the classical descent algebra of 
W n and that 

(a) 9 n (w n )=£ n . 
On the other hand, 

(b) e n {\ n ) = 

Also, by the commutativity of the diagram 13. 41 and as above, we have 

(c) 0ra(c„)=7„, 

where j n = y* n £n- Finally, w n is a Z-linear combination of xc, where C runs over 
the parabolic compositions of n. Therefore, by Example 13.21 we have, for every 

zeE'(W„), 



(d) 

In particular, 
(e) 



^Wnx) = 9 n (w n )9 n {x) = e n 9 n (x). 



?n(2/n) = O n (w n <J n ) = £„7„. 



So we have obtained the four linear characters of W n as images by 9 n of explicit 
elements of T>'(W n ). 

Let deg D : Z Irr Wd — > Z be the Z-linear map sending an irreducible character 
of Wd to its degree. It is a morphism of Z-algebras. Let aug^, : "LWd —* Z be the 
augmentation morphism, then it is clear that the diagram 



Irr W^d 



(3.6) 




aug£, 



is commutative. 



14 



3.3. Main result. We are now ready to prove that T,'(Wd) is a Z-subalgebra of 
IWd and that 6d is a surjective morphism of algebras. 

Theorem 3.7. Let D be a signed composition of n, then: 

(a) Y,'(Wd) is a Z-subalgebra ofTLWo', 

(b) 9d is a morphism of algebra; 

(c) 6d is surjective and Ker#£> = (Bcc'cd ^{ x c ~ X C')> 

C= D C 

(d) Kerf^Q is the radical of the algebra QT,'(Wd)- Moreover, QS'(Wo) is a 
split algebra whose largest semisimple quotient is commutative. In particu- 
lar, all its simple modules are of dimension 1 . 

Proof. We want to prove the theorem by induction on |W[d|' By taking direct 
products, we may therefore assume that D = (n) or D — (n). If D — (n), then it 
is well-known that (a), (b), (c) and (d) hold. So we may assume that D = (n) and 
that (a), (b), (c) and (d) hold for every signed composition D' of n different from 
(n). 

(a) and (b): Let A and B be two signed compositions of n. We want to prove 
that xaXb £ and that 9 n (iA^s) = S n (xA)O n {xB)- If A is parabolic or B 

is semi-positive, then this is just Example 13.21 So we may assume that A is not 
parabolic and B is not semi-positive. 

First, note that B C B + and that B + is semi-positive. Therefore, by Proposi- 
tion |^Jb) and Example 13. 21 we have 

_ B + _ B+ — B+ B+ 

XA%B — XaXb+X b — Xd ~ 1 Ar\B+ X B — X B + 2_^t Xd ~ 1 AnB+ X B ' 

d ^ X A,B + d ^ X A,B + 

Assume first that B + ^ (n). Then, by induction hypothesis, 

E ^AnB.-B € S'(6 fl+ ) 
dex AB+ 

and 

d ^ X A,B + deX A,B + 

Therefore, by ED and El x A x B € a: B+ E'(6 B+ ) C £'(©„) C £'(W„) and, bvIO 
and by the Mackey formula for tensor product, we get 

e n {x A x B ) = ind£; + ( e B + {x B d + lAnB+ )e B+ (xl + )) 

= e n (x A )lndZl + 9 B+ ( x B + ) 

= e n (x A )o n (x B ), 

as desired. 

Therefore, it remains to consider the case where B + = (n). In particular, B = 
(n) or (n). Since B is not semi-positive, we have B — (n). By Example 12.251 we 
have 

x fl = x A - + a D x D (cr D - 1) 

DCA+ 
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where an G Z and <td(S' d ) C <S^ and o\d G Xd for every D C A + . Therefore, 



Now, WOi is a standard parabolic subgroup of W A +. So, by Example 13.21 we have 



Therefore, since <je>(S' d ) C 5^ and ctd G X^, we have that x d -i AnD a^ = 
x °o(d-i AnD y So x axb G S'(W n ) and 0„(2U£b) = n (x A )0 n {x B ) by the Mackey 
formula for tensor product of induced characters. This concludes the proof of (a) 
and (b). Indeed, the surjectivity of n is well-known. 

(c) First, let us show that n is surjective. Using the induction hypothesis, 
the commutativity of the diagram 13.31 and the classical description of irreducible 
characters of W n , we are reduced to prove that, for every \ G Irr(3 n , p* t {x) an d 
Pn(x) £ n be in the image of 9 n . But it is well-known that 9n is surjective. So the 
result follows from the commutativity of the diagram 13.41 and from Example 13.51 



Now, let I = YjC,C' ihn Z(xc — xc 1 )- Then it is clear that I C Ker#„. Let 



J = ©AeBi P (n)Zx^. Then S'(W„) = I ® J and the map 9 n : J -> ZIrrW„ is 
surjective. Since J and ZIrrW n have the same rank (equal to |Bip(n)|), we get 
that J n Ker B n = 0. So i = Ker 6 n . 

(d) Let i? = Rad(QS'(W / :„)) and if = Ker6»„, Q . Since Im(0„, Q ) = QIrrW n is a 
semisimple algebra, we get that R C K. 

Now, let x '■ QW n — > Q be the character of the QWn-module QW n (the regular 
representation). Then, xi w ) — f° r every ui/1. Let x' denote the restriction of 
X to S'(W„). We have x'(xc) = x(l) for every C|(=n. Therefore, x'(a;) = for 
every x G if by (c). We fix now x £ K. Then, for every y G Q£'(W n ), we have 
X'(xy) = because G if by (b). Since the QE'(W n )-module QW n is faithful, 
this implies that x G R. So if C R. □ 

Remark. S'(Wc) - S'(W Cl ) ® £'(W C2 ) <g> • • • <8> £'(W Cr ). 

3.4. Further properties of <?£>. Let td : ZWd — * Z be the unique linear map 
such that td(w) = if u> 7^ 1 and td(1) = 1. Then td is the canonical symmetrizing 
form on TLWd: in particular, the map ZWd x ZWd — * Z, (x, y) 1— > T]j(xy) is a non- 
degenerate symmetric bilinear form on ZWd • We denote by ( ■ , ■ ) d the scalar 
product on TiIttWd such that Irr Wd is an orthonormal basis. The following 
property is a kind of "isometry property" for the morphism 9r>. 

Proposition 3.8. If x, ye £'(Wd), then r D (xy) = {9d(x), 6d(v) jo- 
Proof. Let C and C be two signed compositions of n such that C, C C D. Then 
t~d(%c x C') ~ \X§C' \ definition of td- Moreover, since Qd{xc) and 9d(xc) take 
only rational values, we have 




DCA+ 




(d). 



G= n C 



( B D (xg) , 6 D (a& ) ) D = ( 0d (a£ Wd (a& ) , 1 Wo )d ■ 
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But, bv 13. II and by Frobenius reciprocity, we have 

(0d(x%)9 d (xS,) 1 1 Wd ) d = \Xg c ,\. 
So the proposition follows now from the fact that (ip)ccu generates E'(Wd). □ 
Corollary 3.9. Kcr(9 D = {x G E'(Wd) | V y G E'(W D ), T D {xy) = 0}. 
Proof. Since (■, - )d is non-degenerate on Z Irr Wa , this follows from Proposition 

cm □ 

Write D = [d\, . . . , d r ) and let Bip(Z3) denote the set of r-uples (A(i), . . . , A( r )) of 
bipartitions A^j = (A^n, A^) such that = if di < and |A(j)| = \(U\ for every 
i G [1, ?*]. If A G Bip(D), we denote by the conjugacy class in Wr> of a Coxeter 
element of (with respect to 5;). Let fP denote the characteristic function 
of C®. Then f\ is a primitive idempotent of QIrrW„. Moreover, (fx)xeBip(D) 
is a complete family of orthogonal primitive idempotents of QlrrWj}. Since #d 
is surjective, there exists a family of idempotents (E^)xeBip(D) of QE'(Wj}) such 
that 

(1) V A g Bi P (£), M^f ) = / A D 

(2) VA,fi€ Bip(D), A ^ M => EP E° = E»E° = 0. 

(3) E ^ = 1- 

AGBip(D) 



Proposition 3.10. If x e E'(W.d), i/ien 
Proo/. If / G QIrrW D , then 



AeBip(D) ' A 

If / = Orj(x) with a; G E'(Wd), then we get the desired formula just by applying 
Proposition 13 . 81 and the property (1) above. □ 



3.5. Character table. Since all irreducible characters of Wd have rational values, 
the algebra QIttWd may be identified with the Q-algebra of central functions 
W D -> Q. If A G Bip(D), we denote by evf : QIrrW D -> Q, X ^ x(cf ), where 
is some element of (for instance, a Coxeter element of W x ). Then evj^ is 
a morphism of algebras: it is an irreducible representation of QIrr Wo- Moreover, 
{ev^ | A G Bip(£>)} is a complete set of representatives of isomorphy classes of 
irreducible representations of QIiiWd- Now, let denote the QE'(M / i))-module 
whose underlying vector space is Q and on which an element x G QE'(Wb) acts by 
multiplication by tt x (x) = (ev x o Od){x). Then, by Theorem 13. 71 we get: 

Proposition 3.11. {Qf | A G Bip(L>)} is a complete set of isomorphy classes of 
QE'(Wd) -modules. We have 

Irr(QE / (Wb)) = {^f | A g Bip(£))}. 
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The character table of QS'(VKd) is the square matrix whose rows and the columns 
are indexed by Bip(D) and whose (A, /i)-entry is the value of the irreducible char- 
acter 7rj^(arP). Note that 

(lnd^l A )(cf). 

Notation. If D = (n), we denote Cf , /f , Eg, cf , evf , Qf and rrf by Cx, fx, Ex, 
c\, evA, Qa and 7ta respectively. 

Now, if A, /i € Bip(D), we write A C \i if there exists some w £ such that 
W~ x C "W/j. By Proposition 12.71 C is a partial order on Bip(D). For this partial 
order, the character table of QTi'(Wd) is triangular : 

Proposition 3.12. Ifirg(x?) ^ 0, then Ac/i. 

Proof. We may, and we will, assume that D = (n). If TTx(xp.) 0, then there 
exists w £ W n such that wcaw -1 6 W/j. Therefore, there exists v £ Bip(/i) and 
w' £ Wp, such that w'wcxw^w'^ 1 is a Coxeter element of Wo. Let C denote the 
unique signed composition of n such that Wo = Wc and let A' = A(C). Then 
w'wc\w~ 1 w'~ 1 is conjugate to c\> ■ Therefore, A = A'. This completes the proof of 
the proposition. □ 

In the last section of this paper, we will give the character table of T,'(W 2 ). 

3.6. Combinatorial description. In 6„, the refinement of compositions is useful 
to construct Xc from Yd without considering subsets of S' n . The aim of this 
part is to describe such a procedure in our case. Start with an example, consider 
C = (2, 1), then the subsets of S' 3 containing Sc — {sx, £3} are {s\, s 2 , t 3 } — Amx)', 
{si,t 2 ,h} = »4(i,i4); {sx,tx,t 2 ,t 3 } = ^4(2,1) , {si, s 2 ,t 2 ,t 3 } = -4(1,2) and S3 = A( 3 ). 
Observe that (1,2) (which corresponds to {s 2 , t\, t 2 , t 3 } 7$ Sc) is not obtained. 
Here, we define a procedure which give (2,1), (1,1,1), (1,2) and (3), without to 
obtain (1,2) . 

Let C = (ci, . . . , Cfc) ||=n, we write: 

• C^—D if D = (ax, bx, a 2 , b 2 , . . . , au, bk) \\=n such that for all i £ [1, k] we 
have \di\ + \bi\ = |cj|; <Zj = Cj (hence bi = 0) if Cj > 0; ai < < bi if 
Ci < (remove the from the list (ax, bx,a 2 ,b 2 , . . . , a^, That is, D is 
obtained from C by broken negative parts operations. 

• C^—D if C is finer that D |(=n, that is, D can be obtained from C by sum- 
ming consecutive parts of C having the same sign (refinement operations). 

Example 3.13 - Let C = (1, 2, 1), then 

{d\\=4\C^d} = {(1,2,1), (1,1, 1,1), (1,1, 1,1), (1,2, 1), (1,2,1), (1,2,1)}. 

Remark 3.14 - Let C, D\\=n, then we have C <— D if and only if 5c C Ad- 
We deduce easily from definitions, Lemma 12.211 and Example 12.231 the following 
properties for any i £ [1, k — 1]: 

• if sign Ci = signci+i, C = (c x , . . . , c;,c i+ i, . . . , c,t)<-~(ci, . . . , Ci+Cj+i, ...,Ck) = 
D, and this means that Ad — Ac W { s |ci|h H c i|}' 
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• if Ci, Cj+i < 0, then 

C = (ci, . . . ,Cj, Cj+i, . . . , Cfe)<-^-(ci, . . . , Ci + 1, 1, Ci+i, . . . ,Cfe) = D 

(remove the from the list), and this means that Ad = Ac tfcl{ii Cl u h|cj|}> 

• if Cj < and c i+ i > 0, then 

C = (ci, . .. ,Cj, Cj+i, . . . , c fc )^-(ci, . . . , a + 1, 1, Cj+i, . . . , c fe ) = D 

(remove the from the list), and this means that Ad W {si ci i-| hkil} = 

Ac tbl {t| Cl | + ... + | Ci | }. Moreover, as S| Cl | H h | Ci ^ 5c, we have Sc C Ad, 

that is, C <— I?; 

• finally, if c, < 0, then C*^—(c±, ...,a + l,l, Cj+i, . . . , c/.) = £) and 

C^-(ci, . . . , a + 2, 2, Ci+i, . . . , ck) = !>' 

(remove the from the list), and this means that Ad' = ADW{i| Cl |H h|c, }• 

Hence Sc C Ad C Ad'- 
In all these cases, we have C <— D. 

Theorem 3.15. Let C, D lh n, then C <— D i/ and on/?/ if i/iere is -E ||=n suc/i that 
C^—E^—D. Moreover, E is uniquely determined. 

Proof. Suppose that E exists, then it is easy to check (using Remark 13.141 and 
induction) that Sc C Ae C .4d, which implies C <— D. 

Now, suppose that C *— D. As Sc C Ad, it is easy to construct a unique E \ \=n 
such that ylg H T n = Ad H T„ and C^—E (hence C <— S). It remains to show 
that E'r^—D, that is, to show that Ae H SVi C Ad H S«. Let Sj G Ae H S^, then 
either j G [|ci| + • • • + |cj_i| + 1, |ci| + • • • + |c,| - 1] hence Sj G Sc C Ad; or 
j — + • ' •+ |cj| and c$ < and Cj+i > by definition. But refinement operations 
do not act on parts having not the same sign, that is, sj G Ad- D 

Example 3.16 - Consider the signed composition C = (1,2,1) . Then we obtain 
from Theorem 13 . 1 51 and Example 13. 131 

^(i,2,I) = 1(1,5,1) U F ( i,3) U 1(1,1,1,1) U l(i : i,i,i) U F ( i >1)2) U y (lj2iI) U F (3) i) 

uy (i,5,i) u i(i, 2 ,i)U%i)uy (li3) uy (4) . 

4. COPLACTIC SPACE 

4.1. Robinson- Schensted correspondence for Wr>. In [201, the author de- 
fined a bijection between W n and a certain set of bitableaux, which sounds like 
a Robinson-Schcnsted correspondence. Let us recall here some of his results. A 
bitableau is a pair T — (T + ,T~) of tableaux. The shape of T is the bipartition 
(A + ,A~), where A + is the shape of T + and A - is the shape of T~: it is denoted 
by shT. We note |T| = | shT|. The bitableau T is said to be standard if the set of 
numbers in T + and T~ is [l,m], where m = |T|, and if the fillings of T + and T~ 
are increasing in rows and in column. 

Let D ||= n. Write D = (di, . . . , d r ) and denote by SBT(D) the set of r-uples 
T = (Ti,...,T r ) of bitableaux T< = (T+,Tr) such that |T„-| = |, IT = 
if < 0, and Tr are standard and the fillings of 2^ and T~ are exactly 
the numbers in I$ + = [\di\ H h + 1, + h |df|]. The s/iape of T, 
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denoted by shT, is the r-uple of bipartitions (shT x , . . . ,shT r ). If T £ SBT(D), 
then shT £ Bip(D). If A G Bip(T>), we denote by SBT® the set of elements 
T £ SBT(D) such that shT = A. In J20j, the author defined a bijection (which we 
call generalized Robins on- Schensted correspondence) 

ttd-Wd — ► {(P, Q) £ SBT{D) x SBT(D) \ shP = shQ} 
w i ► {P D (w),Q D (w)). 

Note that, in [20] (see also Section 3]), the bijection has been defined only for 
D = (n). It is not difficult to deduce from this the bijection ttd for general D. To 
this bijection is associated a partition of W n as follows: if Q £ SBT(D), we set 

Z% = {w£W D \ Q d (w) = Q}. 

Then 

W D = [J Z, 

QeSBT(D 



D 



4.2. Properties. First, note that the bijection ttd satisfies the following property: 
if w £ W n , then 

(4.1) 7r D (w- 1 ) = (Q D (w),P D (w)). 

In particular, if Q and Q' are two elements of SBT(D), then 

'l if shQ = shQ', 



D r\ r vD \-li 



(4.2) |z£ n (Z, 



otherwise. 



Remark. 7r fi is the usual Robinson-Schensted correspondence. For simplification, 
we denote by Z Q = if Q £ SBT(n). 

In |SJ Section 3], the authors give an another way to define the equivalence 
relation associated to this partition which looks like coplactic equivalence or dual- 
Knuth equivalence. If w, w' £ Wd, we write w — d w' if w'w^ 1 £ S D - C S s = 
{si,...,s„_i} and V'^vj- 1 ) <£_ V' D {w'~ v ) and V'^w'- 1 ) £ V'^vj- 1 ). Note that 
the relation * — d is symmetric. We denote by ~ D the reflexive and transitive closure 
of ~-^d- It is an equivalence relation, called the coplactic equivalence relation. The 
equivalence classes for this relation are called the coplactic classes of Wd- We 
denote by Cop(W.o) the set of coplactic classes for the relation 

By Proposition 3.8], we have, for every w, w' £ Wd, 

(4.3) w~ D w' Q D (w) = Q D (w'). 

So Gop{W D ) = {Z% I Q £ SBT(D)}. 

Remark 4-4 ~ The relation has a useful combinatorial interpretation (see |S1 
Proof of Proposition 3.8]): w "•—-£> s-iw (sj £ Sn-) if and only if: 

• either sign (w(i)) ^ sign (w(i + 1)); 

• or sign (u>(i)) = sign (w(i + 1)), then SiW is obtained from w by a classical 
dual-Knuth transformation; that is, — 1) or + 2) lie between 
iu _1 (i) and ■u; _1 (i + 1). 

Proposition 4.5. Lef u;, k/ G W^, then w ^d w 1 =>V d (w) = T>' D (w'). 
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Proof. We may, and we will, assume that D = (n). If To is a Young tableau, let 
T>{Tq) = {s p G Sn | P + 1 lies in a row above the row containing p}. Let 'To denote 
the transposed tableau of T. If T = T~) is a standard bitableau, we set 

V\T) = {t p \pe T~} W {s p |p e T+ andp+ 1 G T~} W P(T+) W D(*T-). 

Then it is easy to check that £>J, (u>) = V'(Q(w)). This completes the proof of the 
proposition. □ 



Example J±.6 - Let 



Then 



T = 



1 


7 


6 


9 


8 





D'(T) 



3 5 



e SBT(9). 



Remark 4-7 - Using Proposition ^. 51 we may assign a signed composition C(Q) \ \= n 
to any standard bitableau Q £ SBT{n) by setting C(Q) = C(w) for any w G W n 
such that Q(w) = Q. One can determine C(Q) directly from Q thanks to the 
following procedure, which is a combinatorial translation of the proof of Proposi- 
tion First one looks for maximal subwords j j + 1 j + 2 ... k of 1 2 3 ... n such 
that 

• either the numbers j, j + 1, j + 2, . . . , k can be found in this order in Q + 
when one goes from left to right (changes of rows are allowed) 

• or they can be found in this order in Q~ when one goes from top to bottom 
(changes of column are allowed). 

The word 1 2 3 ... n is then the concatenation of these maximal subwords, and the 
signed composition C{Q) is the sequence of the lengths of these subwords, adorned 
with a minus sign if the letters of the subword can be found in Q~ . As an example, 
consider Q = (Q + ,Q~) with 



1 


2 


6 


7 | 8 |13| 


9 


11 


12 




10 









and 



Q- 



3 


14| 


4 




5 




15 





The partition of 1 2 ... 14 15 in maximal subwords isl2|345|67 
10 11 12 13 | 14 15, from what we can deduce that C(Q) = (2,3,3, 1,4,2). 
Therefore, we have by definitions 



G 



II z Q . 

-C(Q) 



Proposition 4.8. Let C\D \ \=n such that C C D. Let w, w' S Wc and x, x' G X f 
then: 

(a) If w ~c w' , then wx^ 1 ~d w'x^ 1 . 

(b) If xw ~£> x'w', then w ~c w' . 

(c) If w ~c w' , then vucw ~c wqw' and wu>c ~c w'wc- 
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Proof, (c) is clear. Let us now prove (a). We may assume that w -— -c w' . But 
V c {w- V ) C Voixw- 1 ) and D c (w' _1 ) C Voixw'- 1 ). So m" 1 — D u/aT 1 . 

We now prove (b). If Wc is a standard parabolic subgroup of Wd, and using 
the fact that coplactic classes are left cells for a particular choice of parameters 
Theorem 7.7], then (b) follows from Therefore, by taking direct products and 
by arguing by induction on we may now assume that D — (n) and C = (k, I) 

with k, I > 1 and k + I = n. 

Let us start by proving (a). We may assume that w w' . But Vciw^ 1 ) C 
2?£)(a;w _1 ) and Vciw'^ 1 ) C P_d(o;w' _1 ). So wx~ x ^d w'x~ x . 

Let us now prove (b). We may assume that xw ^d x'w' . Let Q — Q c (w) = 
Q c (w'). From Remark l4.4l we have two cases: either x'w' is obtained from xw by a 
dual-Knuth relation, or x'w' — Sixw and sign (xw(i)) ^ sign (xw(i + l)). In the first 
case, observe that, for any i £ [1, k — 1] and i G [k + 1, k + 1 — 1], xw(k) < xw(k + 1) 
if and only if ui(fc) < w(k + 1), since x £ ^(/s.i) = -^(j j) ^ Then we conclude 
by Remark 14.41 (which is exactly the result of Lascoux and Schiitzenberger on the 
shuffle of plactic classes 

In the second case, observe that, for any fc G [l,n], 

(*) sign {w(k)) = sign (xw(k)) — sign (sixw(k)) 

since X^,i) — C W n and Si S S^. If s;x = x' , then it? = «/ and the 

result follows. If SiX — xsj, with Sj G Sn. a (by Deodhar's Lemma), then a/ = x. 
Therefore w' = SjW, by (*) and Remark 14.41 So w w' . □ 



4.3. Coplactic space. Let D \\=n. If Q e SBT(D), we set 



W E ZW D- 



Now, let 
and 



Qd = © %zR C ZW D 

QESBT(D) 



Qh= ® Z(z%-z$,) CQ D . 

Q,Q'eSBT(D) 
shQ=shQ' 

Then, by Proposition ^. 51 we have 

(4.9) T,'{W D ) G Q D . 

The next proposition justifies the notation Q^: 

Proposition 4.10. = {x € Qd | V y € Qd, ro(xj/) = 0}. 

Proof. Let Q' D = {x G Qd | V y G Qd, td(xu) — 0}. Let Q and Q' be elements of 
SBT(D). Then, byES we have 



(4-11) t d {z%z%,) = 



if shQ = shQ', 
otherwise. 



This shows in particular that Qj=, C Q' D . 

Let us now prove that Q' D C Q^. Now, since Qd/Qd is torsion free, it is suf- 
ficient to prove that diniQQQ D < dimQQQ^. But, by construction, we have 
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dimQ(Q)Q_D — diraQQQ^ = |Bip(Z))|. Moreover, by Proposition 13.81 we have 
dirriQQQz, -dirriQQQ^ > \ lrrW D \ = |Bip(£>)|. □ 

The next lemma is a generalization to our case of a result of Blessenohl and 
Schocker concerning the symmetric group [Hj- 

Proposition 4.12. We have Q D = Y,'(W D ) + Qp and T,'{W D ) D Q^ = Kcy9 d . 

Proof. Let us first prove that Qd — ^'(Wn) + Qjj- For this, we may, and we will, 
assume that D = (n). We first need to introduce an order on bipartitions of n. We 
denote by < g , the lexicographic order on Bip(n) induced by the following order on 
/„: 

1 < s i 2 < sl • ■ ■ < s i h < s i 1 < s i 2 < s i ■ • ■ < s i n. 
If A is a bipartition of n, we denote by Q\ = Q(?7 A ). If A = (A + , A - ), then it is easy 
to check that shQ>, = (A + , 4 A _ ) = A*, where *A~ is the transpose of the partition 
A, and, using Remarque 14.71 that Q\ is obtained by numbered Qa ( res P- t Q\ ) the 
first column first, then the second one and so on. Now, let Q G SBT(n). Then: 



Lemma 4.13. Assume that Zq C X~ x , then A < s i (shQ)*. More- 
over, if shQ = A*, then Q = Q\. 

Proof. First, we easily check (using Rem.ark l4.7l) . that A(C(Q)) < s i 
(shQ)* with equality if and only if Q = Q\. 

Then, observe (using Theorem 13. 15(1 . that A < s i A(C(Q)) with 
equality if and only if C(Q) = A. This conclude the proof. □ 

We are now ready to prove by descending induction on (shQ)* that zq G 
S'(W„) + Qk. If (shQ)* = (n,0), then Z Q = {1} = Y n . So z Q = y n G S'(W n ). 

Now, assume that (shQ)* < s i (n,0) and that zq> G £'(W„) + Q^ for every 
Q' G SBT(n) such that (shQ)* < sl (shQ')*. Let A = (shQ)*. Then z Q = z Qx + 
(zq — zq x ) G zq x + Q^. So it is sufficient to prove that zq x G T,'(W n ) + Q^. 
But, by Lemma 14.1 31 — zq x is a sum of zq< with A <i cx (shQ)*- Hence, by the 
induction hypothesis, we have x\ — zq x G T,'(W n ) + Q^, as desired. 

Now, let us prove that T,'(W D ) n Q^ = Ker 6^. The natural map T,'(W D ) -> 
Qd/Qd is surjective, so rankz H'{Wd) H Qjj — rankz Ker 9d- Since the Z-modules 
X'(W D )/(E'(W D ) n Q^>) and T/{W D )/ Ker6 D are torsion free, it is sufficient to 
prove that T,'(Wd) H Qjj is contained in Ker 9d- But this follows from Proposition 
QUI and Corollary E3 □ 

Using Proposition ^. 1 21 we can easily extend the linear map fl^ to a linear map 
Od ■ Qd -> ZlrrW D . If x G Qd, write x = a + b with a G T,'(W D ) and b G Qjj 
and set 

e D {x) = e D {a). 

Then Proposition ^. 12l shows that Qd is well-defined (that is, #o(a) does not depend 
on the choice of a and b). 

Theorem 4.14. LetD\\=n. Then: 
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(a) Od is an extension of Od to Qd; 

(b) Ker0 D - Q D ; 

(c) if x and y are two elements of Qd, then To(xy) 

(d) the diagram 

Od 

ZItiWd 



[0d(x),6d(v) 




is commutative; 
(e) if x £ Qd, then 



D (x) = \W D \ 

AeBip(D) 



/f. 



D ■ 



Proof, (a) and (b) are easy, (c) follows from Proposition 13.81 and Proposition 14 . 1 01 
(d) follows from the commutativity of the diagram 13.61 and from the fact that 
aug £) (Q^) = (indeed, if Q and Q 1 are two elements of SBT(D) of the same 
shape, then \Zq \ = \Zq,\). Using Proposition 14.121 it is sufficient to prove (e) for 
x £ T,'(W D ) or x £ Qp. If x £ T,'(W D ), this follows from Proposition |3~TUI If 
x £ Qd, this follows from Proposition ^. 101 □ 



Remark. In the theorem, the case D = (n) is precisely the symmetric group case. 

Corollary 4.15. If is an extension of Od to the Qd such that, for all x and y 

in Q D , r D {xy) = (0(x),0(y) ) D , then = D - 

Proof. Assume that is an extension of Qd to Qd such that t d {xy*) = ( 0(x), 0(y))D 
for all x and y in Qd- Then, if x £ Q^ and \ G ZIrr W 7 !), then there exists y £ Qd 
such that Od (y) = X- So 

( X ,0{x))d = (9(y),0(x)) D =T D (xy) = 

by hypothesis and by Proposition ^ . 1 0l Since ( ., . )x> is a perfect pairing on Z Irr Wd , 
we get that 0(x) = 0. So coincides with Od on T,'(Wd) and on Q^, so = Od by 
Proposition ^ 121 □ 



Let A £ Bip(D). Let Q £ SBT(D) be of shape A. Now, let 

Zx=~0d{z q ). 

Then £a depends only on A and not on the choice of Q. Moreover, £a £ ZItiWd, 
deg£>£A = \Zq\ > (see Theorem [4.1 41 (d)) and, by Theorem f4. 141 (c) and 14. Ill we 
have (£aj£a }d = 1- This shows that £a £ Irr Wo- So we have proved the following 
proposition: 

Proposition 4.16. The map Bip(Z?) — > IttWd, A i— ► £a is well-defined and bijec- 
tive. 
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Remark 4.17 - If T = (T+, T~) G SBT{n), we denote by T v the standard bitableau 
(T",T+). If A = (A+,A") € Bip(n), we set A v = (A",A+) G Bip(ra). In particular, 
shT v = (shT) v . 

Now, let w G W n . Then7r„(w„w) = (P(w) v , Q(w) v ). Therefore, if Q G SBT(n) 
then w u Zq = Zqv. This shows in particular that w n Q n = Q n and that w n Qn = 
Qn- Moreover, 

(4.18) e n (w n z) = ej n {z) 

for all z G Q n - Indeed, this equality is true if z G H'(W n ) by Theorem 13. 71 and it is 
obviously true if z G Q„. So we can conclude using Proposition ^. 121 In particular, 
if A G Bip(n), then 

(4.19) £av=£„£a- 

Remark 4.20 - Let Q G SBT(n) be such that Q" = 0. Then z Q G Q Tl . Therefore, 
Qn C Q„. Moreover, Q^ — Q^ n Q^. Therefore, it follows from the commutativity 
of Diagram 13 .41 that the diagram 

Q« C » Qn 

(4-21) ^ 

Z Irr e„ c — > Z Irr T^„ 

is commutative. In particular, if A = (A + , 0) is the shape of Q, and if we denote by 
X\+ the irreducible character of & n associated to A + (apply Proposition ^. 161 with 
D — (n)), we have 

(4.22) Zx=P* n xl + - 



* 




4.4. Induction. We first start by an easy consequence of Proposition ^. 81 

Lemma 4.23. Let C, D \\=n be such that C C D. Let x G Qc- Then 

(a) xgx G Q D . 

(b) Ifxe Q^, then xgx G Q^. 

Proof, (a) By linearity, we may assume that x = Zq with Q G SBT(C). Then, 
by Proposition 14.81 (a), we have that X® .Zq is a union of coplactic classes. So 
xgx G Q D - 

(b) By linearity, we may assume that x = Zq — Zq, where Q, Q' G SBT(C) 
and sh(Q) = sh(Q'). We denote by ip : Z% -> Zg, the unique bijection such that 
Pc(tp(w)) — Pc{w) for every w G Zq. 

Then x®x — x® ■J2 w ez c } ( w ~ ' l P( w ))- But, if a G X§ and w G Zq, then 
Pd{ow) = Pd{oiP(w)) by Proposition 14.81 (b) and 14.11 We set tp'(aw) = atp(w), 
then the map t/j' : Xq .Zq — * Xq.Zq, is bijective and satisfies sh Q D (t/j' (w)) = 
sh Q D {w) for every w G Xq.Zq. 

Now, let A G Bip(D) and let £\ (resp. £' x ) be the set of to £ Xq.Zq (resp. 
w G Xq.Zq,) such that sh Q D (w) = A. Then ip' induces a bijection between 
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£\ and £' x . Write £\ = U^ =1 Zq. and £' x = YK^Zq,, using (a). Then, since 
\Zg | = • • ■ = |Z&| = \Z§, | = • • • = |Z&, I and \£ x \ = \£' x \, we have r = r'. This 
shows that xP,x E Qk. □ 



Corollary 4.24. Let C , D \\=n be such that C C D. Then the diagram 



Qc- 

Oc 
Z Irr W c 



>D 



ma Wc 



■ ZIrr Wd 



is commutative. 



Proof. This follows immediately from Proposition ^. 23l and from the commutativity 
of the diagram 13.31 □ 

Now, if A G Bip(n), then we denote by %a the irreducible character of W n asso- 
ciated to A via Clifford theory (sec 9 ) . The link between the two parametrizations 
(the £'s and the x' s ) is given by the following result: 

Corollary 4.25. If X is a bipartition of n, then t;\ = x\' ■ 

Proof. Write A = (A + , A~), k = |A + | and / = |A _ |. Let Q + be a standard tableau 
of shape A + filled with {I + 1, 1 + 2, . . . ,n} and let Q~ be a standard tableau of 
shape A~ filled with {1,2,..., I}. Then, by [SJ Proposition 4.8], 

Zq = Xi t k(wiZ Q - x Z Q +). 

Therefore, by Corollary 14. 241 we have 



So, by Irel and by Remark |4~T71 we have 
The result now follows from 



□ 



5. Related Hopf algebras 
5.1. Hopf algebra of signed permutations. Consider the graded Z-modulc 



SV 



® zw n , 

n>0 



where Wo = 1. In pp, Aguiar and Mahajan have shown that SV has a structure of 
Hopf algebra which is similar to the structure of the Malvenuto-Reutenauer Hopf 
algebra on permutations JS]. Moreover, they have shown that 

S' = © Y,'{W n ) 

n>0 

is a Hopf subalgebra of SV. We revise here the definition of the product and the 
coproduct on SV with our point of view. 
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Notation - If C is a signed composition, then we denote by xc the element of SV 
lying in ZW\c\ corresponding to the xc defined in fJ3 Similarly, if Q is a standard 
bitableau, then zq G ZW| s hQ| is viewed as an element of SV. 

Let (u,v) G W n x W m , we denote u x v the corresponding element of W n , m ~ 
W n x W m . If w G Wn,m, we denote by (tO/ n j,w" m ^) the corresponding element of 
W n x W m . We now define 

U*V = X ntm (u X I)) £ ZW n+m . 

We extend * by linearity to a bilinear map SV x SV — > 57-*. 

Now, let w G W n . Then, for each i G [0, n], we denote by 71", (iu) the unique 
element of W^n-j such that w G 7Tj(i«)JL i ~ n _ i . We set 

n 

A( w ) =^ 7 r i H' (i) «8 Z 7ri(u;)^_ G SV ® SV. 

i=0 

We extend A by linearity to a map A : SV — ► £>"P ®z iST 7 . 

Remark 5.1 - Combinatorially, we see this product as follows: let w = W\ . . .w n 
be a word of length n in the alphabet /„, the standardsigned permutation is the 
unique element sts (w) G W n such that 

sts (w)(i) < sts (w)(j) [Wi < Wj) or (wi = wj and i < j) 
and sign (sts (w)(i)) = sign 



Then 



u*v = ww' 



where ww' is the concatenation of w and w'; and the sum is taken over all words 
to, w' on the alphabet I n such that sts (w) = u, sts (w') = v and alph (u)l±lalph (v) 
1 . n] (where alph (u) = the set of absolute values of the letters in u). For instance, 
12 X 21 = 1243 and 

£(2,2) = 2/(2,2) + 2/(4) 

= 1234+ 1324+ 1423 + 2314 + 2413 + 3412. 



Hence 12*21 = 1243 + 1342 + 1432 + 2341 + 2431 + 3421. 

Remark 5.2 - For w G W n seen as a word on the alphabet /„ and i < j G [1,ti], 
we denote u>|[i, j] the subword obtained by taking only the digits such that their 
absolute values are in Then we see combinatorially the coproduct as 

n 

A(w) = V"io|[l,i] ® sts (w\[i + l,n]). 

i=0 

As example, consider w = 2314, then we have the following decompositions: 
ur 1 = 3124 = 3124(1 x 123) = 1324(21 x 12) = 1234(312 x 1). 

Hence 

w = 2314 = (1 x 123)2314 = (21 x 12)1324 = (231 x 1)1234. 

Thus 

A(2314) = ® 2314 + 1 ® 123 + 21 ® 12 + 231 <g> 1 + 2314 ® 0. 
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Example 5.3 - Let C and D be two signed composition. We denote by C U D the 
signed composition obtained by concatenation of C and D. Then 

xc * x D — xcud- 

Example 5.4 - We have 

n 

A(x„) = Xj © z x n _j 



and A(xfi) = 



X7 © Z x- 



n—i 



i=0 



We state here a result of Aguiar and Mahajan pQ, with our basis consisting of 
the xc- 

Theorem 5.5. The graded vector space SV, with the product * and the coproduct 
A is a connected graded Hopf algebra; and £' is a Hopf subalgebra of SV which is 
freely generated by elements (x n )„ e z\{o} as algebra. 

If x, y G SV, we define the product xy G SV as follows: if x G "LW n and 
y 6 TLW m , then xy = if to ^ n and xy coincides with the usual product xy in 
ZW n if to = 71. Let r : iST 7 — > Z be the unique linear map which coincides with T n 
on ZW„. The the map SV x SV — > Z, (x, y) i-» r(xy) is a scalar product on SP. 
If x, y G ST 5 , we set 

t®(x <8) y) = r(x)r(y). 
The following proposition is easily checked from definitions: 

Proposition 5.6. SV is self-dual for t, that is, 

T0 \(u © v)A(w)) = r((it * v)w) 

for all u, v, w G SV. 

5.2. The Hopf algebra of characters. We give here a short recall of a result of 
Geissinger Consider the graded Z-module 

CHAR = © ZIrrW„. 

n>Q 

If k and I are two natural numbers, we denote by t^i the canonical isomorphism 

i K i : 7L Irr W fe ©z Z Irr Wi -^-> Z Irr W fe ,z . 
Let (x,V) G ZIrrW fe x ZlrrWj. We define 

" T1/ k+l- 

Now, let x 6 C£ Q W„. We define 



X • V = Ind^+' i fc ,, (x © Z V) G Z Irr W fc 



Res(x) = V tfn-i Res lv" _ • X S © Z Irr Wj © z Z Irr VK„_ 4 C C7iAft ©z C?£A7£. 

i=0 

We denote ( •, • ) the unique scalar product on CHA1Z which coincides with (•,•)« 
on Z Irr W n and such that Z Irr W n and Z Irr Wm are orthogonal if to 7^ n. We now 
define (■,■)<» on CHAR ©z CHAR as follows: if x> x', "07 i>' G CHAR, we set 

(x®*x'®/>« = (x,x')(^V>')- 
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Geissinger ^0] has shown that CHAR, with product • and coproduct Res is a 
connected graded Hopf algebra. Moreover, for any x, ip> C e CHAR, the reciprocity 
law of Frobenius can be viewed as 

(5.7) (x®V>ResC>® = < X »V,C}- 

5.3. The coplactic algebra and an Hopf epimorphism. Let us intoduce 

Q= © q„. 

n>0 

and 

CHAR = © ZIrrWV 

n>0 

We dehne (9 : £' -> CftAK and : Q -> CW.4"K by 

9= ® 6 n and = © 0„. 

n>0 n>0 

The first part of the following theorem shows that Q is a generalization of the 
Poirier-Reutenauer Hopf algebra of tableaux J7| to our case (see also [3]), and the 
second part shows that Jollenbeck's construction generalizes to our case. 

Theorem 5.8. Q is a Hopf subalgebra of SV containing Moreover, 9 : S' — > 
CHAR and 9 : Q — > CHAR are surjective Hopf algebra homomorphisms. 

Proof. The fact that Q is a subalgebra of SV follows from Proposition 14.231 To 
prove that it is a subcoalgebra, we proceed as in the proof of the result of Poirier 
and Reutenauer [Uj, using Remark ^3 let Z be a coplactic class in W n , i G [0, n] 
and w € Z. Write w — iri(w)x, where x~ x G Xi iTl _i. Let u € Wi such that u ^u) 
^i{w)'uy As sign (x~ 1 w~ 1 (k)) — sign (w _1 (fc)) and x~ x (l) < x~ x (l + 1), for all 
I G 1] and for all / G n—1], we easily check that (uXTTi(w)^ n _^)x *~^( n ) w, 
using Remark 14. 41 Let v G W n —i such that v ^( n -i) 7r i( w )('„_i) j then (w x u)a; ^( n ) 
w as above. Therefore 

n 

ME»)=E E (E«)®( £ «). 

where Z< (resp. Z n -i) are coplactic classes in Wi (resp. W n -i). 

We now need to prove that is an homomorphism of Hopf algebras. We first 
need a lemma concerning the symmetric bilinear form (3 : (Q®z Q) x (Q<8z Q) — * Z, 
(x, y) i ^ r 8 (iy). Let 0® = ® z : Q © z Q -> CHAR ®i CHAR. Then: 

Lemma 5.9. Kerfl® = Q ©^ Ker0 + Ker0 ©^ Q is the kernel of 
p. 

Proof. By Theorerr l4.14l (c), we have 

for all x, y G Q ©z Q. This proves the lemma. □ 
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Proposition 15.61 and Lemma f5.9l show that Ker# is an ideal and a coideal of Q. 
Since Q = £' + Ker 9, it is sufficient to prove that 9 is a bialgebra homomorphism. 
First, it is clear that 6{xc*xd) = {%Cud)- So 9 is an algebra homomorphism. Using 
this last propoerty and Theorem 15.51 it is sufficient to prove that 9®(A(x n )) = 
Res(9(x n )) and 9®(A(xn)) = Res(9(xn)) But this follows easily from Example 
IOI □ 



6. The case n = 2 



In this Section, we will give a complete description of the algebra Yj'(W 2 ). For 
simplification, we set s = s±. Note that t\ = t and t 2 = sts. In other words, 
S 2 = {s,t,sts}. Table I gives the correspondence between reduced decomposition 
of elements of W 2 and permutations of I 2 (if w € Wa, we only give the couple 
(w(l),w(2)) since it determines w as a permutation of I 2 ). It also gives the value 
of U' 2 (w) and C{w). Table II gives representatives of the conjugacy classes of W 2 . 
Table III gives, for each signed composition C of 2, the subgroup Wc of W 2 , the 
set Sc, the elements xc and yc 01 ZW2 and also gives the value of Ac- Table 
IV provides the decomposition of the induced characters Ind{^ 2 1? = 9 2 (x^) as a 
combination of the for A lh 2. Table V gives the character table of Q£'(Wa) 
(see Subsection 13. 5|) . We give in Table VI a complete set of orthogonal primitive 
idempotents of Q£'(W2). Table VII gives the Cartan matrix of Y>'(W 2 ). As usual, 
the dots in the tables represent the number 0. Note that 



w 2 = stst — tsts. 

We conclude the Section by a description of the algebra 
of classical indecomposable algebras. 



y(W 2 ) as a product 



Convention. For avoiding the use of too many parenthesis, we have denoted by 
£5, 7r^ or the objects £a, tta or E\ respectively. For instance, £x,I — £((i).(i)) 
and 7T 2 = 7T(( 2 ),0) and Ei j = E^i^y 



w 


(w(l),w(2)) 


U' 2 {w) 


cm 


1 


(1,2) 


{s, t, sts} 


(2) 


s 


(2,1) 


{t, sts} 


(1,1) 


t 


(1,2) 


{s, sts} 


(1,1) 


St 


(2,1) 


{s, sts} 


(1,1) 


ts 


(2,1) 


{t} 


(1,1) 


sts 


(1,2) 


{t} 


(1,1) 


tst 


(2,1) 


{4 


(2) 


w 2 


(1,2) 





(1,1) 



A 


CA 


|Ca| 


(2) 


St 


2 


(1,1) 


w 2 


I 


(1,1) 


t 


2 


(2) 


s 


2 


(1,1) 


1 


1 



Table II. Conjugacy classes 



Table I. Elements 
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c 


Wn 


Sn 


L 


11 r* 

yc 


An 


(2) 


w 2 


{s,t} 


l 


1 


{s, t, sts} 


(1,1) 


Wi x Wi 


{t, sts} 


1 + s 


s 


{t, sts} 


(1,1) 


Si x Wi 


{sts} 


1 + s + t + st 


t + st 


{*} 


(1,1) 


Wi x 6i 


{*} 


1 + s + ts + sts 


ts + sts 


{s, sts} 


(2) 


©2 


{*} 


1 + t + st + tst 


tst 


{s, sts} 


(1,1) 


1 





J2wt£W 2 W 


U> 2 






Table III. Bases of X'(W 2 ) 





6 


6,1 




6 


6,1 


e 2 {x2) 


1 












1 


1 










1 


1 


1 








1 




1 


1 




2 (x lt i) 


1 


1 


2 


1 


1 



Table IV. Decomposition of induced characters 





a;2 


£i,i 


x i,i 


^2 






1 










7Tl,l 


1 


2 








"1,1 


1 


2 


2 






71"2 


1 






2 




"1,1 


1 


2 


4 


4 


8 



Table V. Character table of S'(W 2 ) 



Remark. Using these tables, one can check that ^(^X^m) =6^4 = 02(^1, l)^)- 
In other words, the symmetry property (see 0]) does not hold in our case. 
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£"2 
^1,1 

^1,1 
El A 



-l xlll --x ltl --x I>1 + - XI>l 



1111 
i / i 

2 
1 



2 l^-^U 



1,1 



Table VI. A complete set of orthogonal primitive idempotents 



We will now give the Cartan matrix of X'(W 2 )- If fi € Bip(2), we denote by ILj 
the character of the projective cover QE^W^)-^ of Q M . Write 



peBi P (2) 



Then (7A^)A,^eBi P (2) is the Cartan matrix of E'(W2). It is given in the following 
table: 





(2) 


(1,1) (1,1) (2) (1,1) 


(2) 


1 




(1.1) 




1 


(1.1) 




1 1 


(2) 




1 


(1,1) 




1 



Table VII. Cartan matrix of £'(W 2 ) 

Let Eq = Ei^i+E^. Then (E2, Ei t i, Eo, E%) is a complete set of central primitive 
idempotents (they are of course orthogonal). Therefore, write A u = QT,' (W2) E^ , 
for we {2, (1,1), 0,2}. Then 

qe'(it 2 ) = a 2 e e ^2 © A), 

as a sum of algebras. Morever, A 2 ~ Q, A11 ~ Q, ^2 — Q- O n the other hand, 

A = QE h i Q£ 2 © Q(aji,i - 0:1,1), 
as a vector space. Now, let B be the algebra 

B = {( J K&,ceQ}. 
Then the Q-linear map cr : — > -B such that 

^1,1) = (J 0)' t7 ( f ^)=(o 1) and - ^.1) = ( S J) 
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is an isomorphism of algebras. Therefore, we have an isomorphism of algebras 
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Appendix: Comparison with Specht's construction 
Pierre Baumann and Christophe Hohlweg 



The present text is an appendix to the article Generalized descent algebra and 
construction of irreducible characters of hyperoctahedral groups, by Cedric Bonnafe 
and the second present author. Our aim here is to relate two constructions of the 
irreducible characters of the hyperoctahedral groups: the one given in that article, 
and Specht's one ^H]- Meant as a sequel to Bonnafe and Hohlweg's article, this 
text uses the same notations and references. 

We first recall briefly Specht's construction, using Macdonald's book as a refer- 
ence ^] I, Appendix B]. 

Specht's construction. Let G be a finite group, let G* be the set of conjugacy 
classes in G and let G* be the set of irreducible characters of G. Given a conjugacy 
class c £ G», we denote by £ c the order of the centralizer of an element of c. We 
denote the value of a character 7 of G at any element of a comjugacy class c£G, 
by 7(c). 

We denote the wreath product Gl6 n by G n . This wreath product is the semidi- 
rect product G n x 6 n for the action of S„ on G n given by 

a • (fflj • • • >9n) = (flWCl); ■ ■ ■ iflWO))) 

where a £ & n and (gi,... ,g n ) £ G™, so that we can always represent an element 
in G n as a product (gi ... , g n ) a. 

Given a complex representation V of G, we construct a complex representation 
Vn{V) of G n on the space V® n by letting a product [g\ . . . , g n ) a acting on a pure 
tensor V\ <g> ■ ■ ■ (8 v n £ V® n in the following way: 

((5i ■ ■ -,9n) o-)-(vi®---®v n ) = (g! ■ v a -i {1) ) <8> • • • <g> (g n ■ v a -i (n ))- 

The character of rj n (V) does not depend on V but only of its character; if p denotes 
the latter, then we will denote the former by rj n {p). 

We let V be the set of all partitions, and we set Vg — T^ G ■ Given an element 
A = (A 7 ) 7£ g* in Vq, we denote by |A| the sum ^ 7 |A 7 |. 

Now let Ac be the (free) ring of symmetric polynomials with complex coefficients. 
As is well-known, Ac is generated over C by a countable family of algebraically 
independant elements: one can choose for generators the family (h n ) n >i of complete 
symmetric functions or the family (p n ) n >i of power sums. On the other hand, the 
family of Schur functions (s\)\ e -p is a basis of the vector space Ac- Following 
Macdonald, we denote by Ac(G) the ring of polynomials over C in the family of 
variables (Pn{c)) n>1 cgG>> • Setting 

Pnil) = C 1 7(c)Pr(c) 

for any 7 6 G* , one can easily check that Ac(G) is also the ring of polynomials in the 
variables (Pn.(7)) n>1 7£ g*- Every symmetric polynomial P £ Ac can be expressed 
as a polynomial with complex coefficients in the power sums p n ', given 7 £ G*, we 
denote by P(^f) the element of Ac(G) obtained by replacing the variables p n by the 
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variables p n {^) in the expression of P. Given an element A = (A 7 ) 7 gG* in Vg, we 
set 

s\ = n sa t(t)- 

teg* 

The set of complex irreducible characters of G n is a basis of the algebra of 
complex- valued class functions of G„, so that we can denote this latter by CIrr(G„). 
The direct sum 

R(G) =0CIrr(G„) 

n>0 

can then be endowed with the structure of a commutative and cocommutative 
N-graded Hopf algebra, where the product is given by (the maps induced on the 
level of characters by) the induction functors Ind G m ^,Q and the coproduct is af- 
forded likewise by the restriction functors Res^"*^; |141 I, Appendix B, 4 and 
I, 7, Example 26]. Since Ac(G) is a free commutative algebra, there is a unique 
homomorphism of C-algebras 

ch -1 : A C (G) -> R{G) 

with the following property: for each n > and each c £ G*, ch -1 maps the 
variable p n (c) to the characteristic function of the conjugacy class of G„ consisting 
of the products (<?i, . . . , g n ) cr, where the permutation a £ 6„ is a n-cycle and the 
product gi<?2 • • • 9n belongs to the conjugacy class c. It turns out that ch _ is an 
isomorphism of Hopf algebra, whose inverse will be denoted by ch. Then, using 
arguments of orthogonality and integrality, it can be shown |141 I, Appendix B, 9] 
that the image under ch of the irreducible characters of G n are the elements s\, 
where A £ Vg is such that |A| = n. 

Later on, we will need to know the image under ch of characters r) n (p). We do 
the computation now. 

Lemma 6.1. Let 71, 7 S the irreducible characters of G, let c\, c s be 
non-negative integers, and set p — ciji + • • • + c s ^/ s . Then 

E ch Mp)) = ri(E M ^) 

n>0 i=l \n>0 

Proof. The proof given in |14l I, Appendix B, 8] for the case where p is irreducible 
can be easily adapted. Indeed in the computation that follows Equation (8.2) in 
that reference, the steps that lead to the equality 

Ech(?7„(7)) =expl E^ E CStcMc) 

n>0 Vr>l cSG, 
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are valid even if the character 7 is reducible. Applying this formula to the character 
P, we get 

^ch(77 n (p)) =expl CV(cK(c) 

n>0 \r>l cSG, 

s 

=n 

i=l 
s 

=n 

i=l 
i=l n>0 

the last step in the computation coming from Newton's formulas. □ 



eXP E'E^ 1 li(c)Pr{c) 




6X P( 52 -Prili) ) 



The comparison result. Having now recalled Specht's construction of the irre- 
ducible characters for the wreath product G \ & n of an arbitrary finite group G 
by the symmetric group S„, we can specialize to the case where G is the group 
W = Z/2Z with two elements. The notation W n for the wreath product W I & n 
then agrees with its use by Bonnafe and Hohlweg. The Hopf algebra R(W) is 
identical to the complexified Hopf algebra CHA1Z <8>z C. The set W* of irreducible 
characters of W has two elements, namely the trivial character r and the signature 
e. One can view an element A = (A T , A £ ) of Vw as a bipartition (A + , A~) by setting 
A + = A T and A - = A e . As a final piece of notation, we set A* = (A + , (A~)') for 
any bipartition A = (A + , A~). 

Generalizing Poirier and Reutenauer's work |17| for symmetric groups to the 
case of W n , we define a linear map: 



/: Q< 



A c (WO 



by setting /(zq) = S( s hQ)« for any bitableau Q. With all these notations, our result 
can be stated as follows: 

Theorem 6.2. The following diagram ofN-graded Hopf algebras 

f 



Q®zC 



A c (WO 




S' ®z C »- CHAR ® z C 



is commutative. In particular ch(^) = sa*, for any bipartition A, so that Bonnafe 
and Hohlweg 's construction is eguivalent to Specht's one, up to a relabelling. 



Some further notation and a bijection will be needed for the proof. We present 
them now. 
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Some notations and a bijection. We call quasicomposition a sequence E = 
(ei, e2, e3, . . .) of non-negative integers, all of whose terms but a finite number 
vanish. The size \E\ of E is the sum e\ + e 2 + + ■ ■ ■ of the terms. Given 
a partition fi and a quasicomposition E, we denote by Tab (/i, E) the set of all 
semistandard tableau of shape /j, and weight E, that is the set of all fillings of the 
Ferrers diagram of shape fi with positive integers, in such a way that the numbers 
are weakly increasing from left to right in the rows, strictly increasing from top to 
bottom in the columns, and that there is e\ times the number 1, e 2 times the number 
2, and so on |141 p. 5]. The set Tab (/i, E) is of course empty unless = \E\. Given 
any quasicomposition E — (ei, e%, e^, . . .), the formula 

h ei h e2 h e3 ■ ■ ■ = 2J |Tab (/i, -E)|s M 

holds in (see I, (6.4)] for a proof). 

Now we fix a positive integer n and a signed composition C — (c±, . . . , eg) of it. 
Let £ be the length of C. We define Comp(C) as the set of all quasicompositions 
D = (d±, . . . , de) such that d. L — if c L > and < < — Cj if Ci < 0. Given 
such a D, we further define two quasicompositions Tc,d — {ti, . . . ,te) and Ec.d = 
(ei, ...,et) by 

\ci if ^ > 0, , [O ifci>0, 

ti = < and &i = \ 

\d l if Cj < 0; y-Ci - di if c A < 0. 

The signed composition obtained by omitting the zeros in the list 

(— ei,ti, -e 2 ,t 2 , . . . , —ei,U) 

will be denoted by Bc,d- For instance, for C — (2, 2, 3, 1, 1, 2, 2, 2) ||= 15, we can 
choose D = (0,0, 2,0,' 1,0, 0,0), and then T c ,d _= (2,0,2,1,1,2,2,0), E c .d = 
(0, 2, 1,0, 0, 0, 0, 2) and B c ,d = (2, 2, 1, 2, 1, 1, 2, 2, 2). 

Finally, given a bipartition A = (A + , A") and a signed composition C with |A| = 
|C|, we define Bitab(A, C) as the set of all standard bitableaux Q such that sh(Q) — 
X* and C <- C(Q) (see Remark OJ). 

One of the key to the proof of Theorem 16. 21 is the following combinatorial result. 

Proposition 6.3. Given a bipartition A and a signed composition C with |A| = \C\, 
the sets Bitab(A, C) and 

H Tab (A+ , T c ,d) x Tab (A" , E c ,d) 

fleComp(C) 

have the same cardinality. 

Proof. Let n be a positive integer, C be a signed composition of n, and A = (A + , A~) 
be a bipartition with |A| = n. We construct inverse bijections between Bitab(A, C) 
and 

[] Tab (\+,T c ,d) x Tab (\-,E CtD ) 

DGComp(C) 

as follows. 

First let (R, S) be in the second set, so that R G Tab (A + , Tc,d) and 5* G 
Tab (A~, Ec,d) for some D G Comp(C). We can put a total order on the boxes in 
R and S by requiring that: 
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• A box is smaller than another one if the label written in it is smaller than 
the one in the other. 

• Given two boxes with the same label in it, a box in S is smaller than a box 
in R. 

• For boxes containing the same label and located in the same tableau (R or 
S), boxes located south-west are smaller than boxes located north-east. 

We can then enumerate in increasing order the boxes in R and S. Filling now 
each box of R and S by its rank of appearance in the enumeration, we construct 
a standard bitableau Q of shape A. We then define Q as the bitableau obtained 
from Q by transposing Q~ , so that Q has shape A*. Comparing this construction 
with the combinatorial rule in Remark 14.71 that computes C(Q), we easily check 
that the signed composition Bc,d can be obtained from C(Q) by refinement of the 

parts, so that C^ 3 —Bc,d<——C(Q), which implies Q 6 Bitab(A, C). 

In the other direction, let Q be a given element in Bitab(A, C). From Theo- 

rem 13.151 there exists a unique signed composition B such that C^—B^—C(Q), 
and we can find a (unique) element D 6 Comp(C) so that B = Bc,d- Now we 
transpose Q~ and get a bitableau Q. We construct a list L = (1%, I2, ■ . ■ , l n ) of pos- 
itive integers by placing first |ci| times the number 1, then |oa| times the number 
2, and so on. Then we substitute l\ to 1, I2 to 2, and so on, in the boxes of Q, 
and obtain in this way a pair (i?, S) of tableaux of shapes A + and A - respectively. 

The fact that Bc.d+~—C(Q) implies that this construction yield two semistandard 
tableaux R and S with weights Tq,d and Ec,d respectively, that is to say 

(R, S) eTab(A+, T c ,d) x Tab (\-,E c ,d)- 

It is a routine task to check that the two above constructions yield mutu- 
ally inverse bijections between UDeComp(c) Tab (A + , Tc,d) x Tab (A - , Ec,d) an d 
Bitab(A,C). □ 

We end this paragraph by an example that illustrates the constructions needed 
in the proof above. We take n = 15 and choose the same signed composition C as 
in the previous example, namely 



We choose A + 
(R, S) with 



C= (2,2,3,1,1,2,2,2). 
631 and A" = 41, so that A* = (631, 21 3 ) 



Starting from the pair 





1 


1 


3 


3 


4 


7 


R = 


5 


6 


7 










6 












we construct Q = (Q + , Q 


) where 




Q + = 


1 


2 


6 


7 


8 13 


9 


11 


12 










10 













and 



and 



S = 



2 3 



<T = 



3 


4 


5 


15 


14 





whence Q = (Q + ,Q ) with 



Q + = 



1 


2 


6 


7|8|13| 


9 


11 


12 




10 









and 



3 


14 


4 




5 




15 
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Since C(Q) = (2,3,3,1,4,2), it holds that C^-B^C(Q) with 

B= (2,2,1,2,1,1,2,2,2), 

which implies C <— C(Q). 

In the other direction, we start from the bitableau Q. We observe that the 

B Ft 

signed composition B such that C< — B< — C(Q) is Bc,d, where D is given by 
D = (0, 0, 2, 0, 1, 0, 0, 0). Now we write down the list 

L = (1,1,2,2,3,3,3,4,5,6,6,7, 7,8,8) 

from C. Transposing the negative tableau Q~ , we write down Q and substitute 
the elements of L to the numbers in the boxes of Q. We recover our original pair 
(R, S). We easily verify that R has weight 

lb iD = (2,0,2,1,1,2,2,0) 

and that S has weight 

Ec.d = (0,2,1,0,0,0,0,2). 

Proof of Theorem 

1 We first compute the image by ch of the induced character Ind^™ 1 of W n , 
where n is a positive integer. To do that, we construct the complex representation 
Vn(V) of W n , where V is the left regular representation of W = Z/2Z. Denoting 
by Ci the trivial representation of 6 n , we then observe that the isomorphism of 
vector spaces Ind^™ Ci = rj n (V) given by the sequence of natural identifications 

Ind^; d S CW n ® CS „ Ci S C(W n ) S (CVK)®" = V® n = r) n (V) 

is compatible with the action of W n . Since V has r + e for character, it follows that 
Ind^" 1 = r\ n {j + £)■ Lemma Is.ll now implies that 

^ ch(lnd^ 1) = ^ h n {r)\ (y, h n (e)) . 

ra>0 \n>0 / \ri>0 / 

On the other side, it is easy to check that r) n {T) is the trivial character of W n . 
Therefore ch maps the trivial character Ind^" 1 of W n to h n (r). To comply with 
the philosophy used by Bonnafe and Hohlweg, we will write for any positive integer 
n 

fch(lnd^l)=/i n (r) for '+' sign, 

tp± n = ch(Ind lv 2„ 1) = \ _ 

^ch(lndg^ l) = J2k=o h k (T)h n ^ k (e) for '-' sign. 

2 We now prove the equality / o i = ch o 9. Given any signed composition C — 
(ci, . . . ,cg), there holds xc — x Cl ■ ■ ■ x ct . Since 9 is a morphism of Hopf algebras, 
we can write 

Ind^ c| l c = 0(x c ) = 0(x Cl ) ■ ■ ■ 9(x ce ) = Ind^ 11 1. • • • -Ind^ 1 1, 
and taking its image under ch, 

l W c 

The formula 



chlndjf 1 = ch o 9(x c ) = (p Cl ■ ■ ■ tp c 



^ h k (T)h n - k (e), 



k =o 



.'if) 



valid for any positive integer n, makes possible to continue the computation: 
chod(x c )= ^ h tA T ) ■ ■ ■ h t e ( T ) h ei (e)---h ee (e), 

DGComp(C) 

where the quasicompositions (ti, . . . , t£) and (ej., . . . , eg) appearing in the sum are 
Tc,d and Ec,d respectively. We thus get, using Proposition 16 . 31 and the decompo- 
sition of Xc given at the end of Remark 14.71 



)) s A-(e) 



choe(x c )= Yl ( E |Tab(A+,T C!l) )| SA+ (r)J ( £ ^Tab (\~ , E c ,d 

E ( E | Tab ( A+ ' Tc > D ) x Tab ( X ~> E c,d)\ ) sa+(t) s A -(e) 

(A+,A-)£7V \-DeComp(C) / 

= ^ |Bitab(A,C)|s A 
AePw 

E S (shQ)- 



' std. bitablcau 
C^C(Q) 



E 



Q std. bitablcau 
C^C(Q) 

= f° i(xc)- 

Since the elements xc generate £'(g>zC as a vector space, it follows that cho6> = foi. 

3 To complete the proof, it now suffices to show that / = cho 9. We first observe 
that both members of this equality coincide on the image of i in Q ®% C, since 

ch o 9 = f o i and 9 = 9 o i . 

On the other hand, / and cho 9 have the same kernel, namely the vector space 
spanned by the elements zq — zqi for standard bitableaux Q and Q' of the same 
shape (see Theorem l4.14|l . Since 9 is surjective, this kernel, together with the image 
of i, spans Q ®z C. The result follows easily from these facts. 



